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Abstract 

We consider hierarchical structures such as Fibonacci sequences and Penrose tilings, 
and examine the consequences of different choices for the definition of isomorphism. 
In particular we discuss the role such a choice plays with regard to matching rules 
for such structures. 
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0. Introduction 

This paper concerns certain hierarchical tilings of Euclidean space, of which a 
well known example is a "kite & dart" tiling of the plane [Gar]. Such tilings are 
noted for two properties: their unusual rotational symmetries ("ten- fold symme- 
try"), and the fact that their global structures derive from local ("matching") rules. 
We will examine the consequences of different choices for the definition of isomor- 
phism between such structures. To be more specific, we assume that any tiling of 
interest is embedded in a compact metric space of tilings on which the connected 
component G of the Euclidean group (or sometimes just its translation subgroup) 
acts in the natural way, and has a unique translation invariant Borel probability 
measure. We consider two specific notions of isomorphism: we say the tiling spaces 
X and Y are "topologically conjugate" if there is a homeomorphism between the 
spaces intertwining the actions of the group; and we say X and Y are "measureably 
conjugate" if there are subsets Zx C X and Zy C Y, of measure zero with respect 
to the unique translation invariant measure and invariant under the action of the 
group, and a bimeasurable map from X/Zx onto Y/Zy intertwining the actions of 
the group. We investigate the consequences of assuming one or the other of these 
notions of isomorphism for such tilings. 

In [RaS] we analyzed the rotational symmetry of such hierarchical structures, 
and found a way to associate a useful invariant for measureable conjugacy; the 
methods used would not have allowed for topological conjugacy, though perhaps 
other methods might. In this paper we analyze hierarchical structures from the 
point of view of their other main characteristic, the fact that their global structures 
derive from local rules, and here we show that topological conjugacy is definitely 
not as broadly applicable as measureable conjugacy. 

The above approach to analyzing tilings is a natural outgrowth of the way 
symbolic sequences or arrays are studied, through embeddings in symbolic dynam- 
ical systems. The specific matter we consider for tilings, concerning local rules, is 
actually better understood in that older context. So we begin with more detailed 
descriptions of the relevant ideas within symbolic arrays. 

One result of this paper is the sharpening of a remarkable result of Shahar 
Mozes [Moz]. Mozes showed that every substitution subshift with 1? action, sat- 
isfying mild hypotheses, is measurably conjugate via an explicit construction to a 
uniquely ergodic subshift of finite type. (Such a result is commonly said to provide 
"matching rules" for the functions in the substitution subshift.) The map Mozes 
constructs is continuous (although not uniformly continuous) after exclusion of ap- 
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propriate sets of measure zero. A natural question is whether such exclusion is an 
artifact of the proof or an essential feature of the theorem: Can Mozes' theorem 
be strengthened to give a topological conjugacy? We answer this question in the 
negative, exhibiting explicit substitution subshifts with Z 2 action which are not 
topologically conjugate to any subshift of finite type. 

After considering the simpler symbolic situation we explore the analogous ques- 
tions for tiling dynamical systems with IR d actions. Mozes' proof can probably be 
extended without major difficulty to subshifts in higher dimensions and to tiling 
systems in which each polyhedron only appears, in any single tiling, in only finitely 
many orientations. However, more general tiling systems, such as the pinwheel in 
1R 2 [Ral] and quaquaversal tilings in R 3 [CoR], require a significant extension of 
the proof in [Moz]. This was done for the pinwheel in [Ral] and then in general 
in [GoS]. In each case a measureable conjugacy is constructed, but the map is only 
continuous after exclusion of certain sets of measure zero. We demonstrate, as with 
subshifts, that these theorems cannot be strengthened to the topological category: 
there exist substitution tiling systems that are measureably conjugate to finite type 
tiling systems but which are not topologically conjugate to any finite type tiling 
system. 

In both settings, with subshifts and tilings, we give conditions, easily satisfied in 
natural examples, for which such a topological conjugacy is not possible. However, 
the two constructions are somewhat different for there are important properties of 
subshifts whose natural analogues do not hold for tilings. For instance, for subshifts 
it is well known that every topological conjugacy is a sliding block code while for 
tilings we show this to be false. 

This last point is both surprising and profound. The continuous nature of the 
R d actions allows for two kinds of small changes to a tiling. Tiles may be changed 
near infinity, or a small Euclidean motion may be applied to the entire tiling. Neither 
notion is topologically invariant since, as we show, a topological conjugacy can 
encode pattern information from distant regions as small Euclidean motions near 
the origin. This mechanism, which has no analogue in the theory of subshifts (where 
the translation group acts discontinuously), indicates that the nature of topological 
conjugacies of tilings is much subtler than topological conjugacy of subshifts. 

In section 1 we discuss subshifts and show that many substitution subshifts 
are not topologically conjugate to finite type subshifts. In section 2 we explore 
topological conjugacy in tiling systems, giving an example of a conjugacy that is 
not a sliding block code. This example also demonstrates that local finiteness, a 
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property automatic for subshifts, is not a topological invariant for tilings. In section 
3 we return to the question of Mozes' theorem, only now for tilings, and show 
there exist subsitution tilings that are measureably conjugate, but not topologically 
conjugate, to finite type tilings. 

1. Notation and results for subshifts 

For n > and finite abstract alphabet A (always assumed nonempty) let n n 
be the restriction of functions in A z onto [— n, n] d . Let o\ denote the shift by 
j G Z d on (any subshift of) A z ' : (a J A x)k = Xk+j- For each n > 1 define the set 

X n = {xE A zd : J]>>] e TlW for a11 3 e Zd }- !) 

n n 

That is, X n is the set of functions that, restricted to cubes of size n, look like 
elements of X. We say the subshift X is "of finite type" if X = X n for some n > 1. 

Given any second alphabet B and a "block map" $ : n n (^0 — > & we can 
define the "sliding block code (of code size n)" <j) : X — > Y by = ^ , (rin[ cr ^.( ;r )])- 

Note that is continuous and intertwines the shifts on X and C B z ; if it is 

also invertible it is a topological conjugacy. An equivalent description of a sliding 
block code of size n is a map X — > Y, intertwining the Z d actions, such that, 
whenever [jn^ = EL 3 ^ tnen Ilo = no^( x/ )- 

Theorem 1. (Curtis-Lyndon-Hedlund; [LiM]). Any topological conjugacy 4> De_ 
tween Z d subshifts X and Y is a sliding block code. 

Proof: Let dx and dy be the metrics on X and Y, respectively. Since X and Y 
are compact metric spaces, any continuous map between them is uniformly contin- 
uous. We can therefore pick constants e, 5 and n such that n n x = Tin x ' implies 
dx(x,x') < S, which implies dy((f>(x), 4>{x')) < e, which implies Ylo 4>( x ) = rTo ^C^')- 
■ 

The following theorem seems to be widely known but does not appear to be in 
the literature. The proof we give was shown to us by Klaus Schmidt. 

Theorem 2. Assume the Z d subshift X is of finite type and topologically conjugate 
to the subshift Y. Then Y is of finite type. 

Proof. Assume X = X n and <p : Y — > X is the topological conjugacy. By Theorem 
1 both <p and _1 are sliding block codes, say of size m and m', so there exists a 
block map $ : rimM ~" ¥ sucri that 4>{y)j = ^(Y[m[ a B (v)])- ^ or an y p > m we 
can extend (f) to </>' : Y p — > X A by this rule. Notice that the image of </>' is in X v - m , 
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so, for p > m + n, ft maps Y p to X. 

Now fix p = max(m + m', m + n) and let p = (j) -1 oft:Y p — > Y. Since p is the 
product of sliding block codes of size m and m', it is itself a sliding block code of 
size k = m + m'. p is the identity when restricted to Y; since k < p, Ylk = Ilk 
so the map p is the identity on Y p , implying Y p = Y. | 

We next define substitution subshifts and show that certain substitution sub- 
shifts are not of finite type. By Theorem 2 they cannot be topologically conjugate 
to subshifts of finite type, but by Mozes' theorem they are measureably conjugate 
to subshifts of finite type. 

We begin in dimension 1. Given an alphabet A we define the set of "words" 
as W = Li n >iA n . We assume given a "substitution function" ip : A — > W such that 
ip(a) £ Li n >2A n for some a £ A. A word of the form ip n (a) is said to be a "letter of 
level n" for any n > 0, and we denote by the set of all such words. Finally, we 
define the substitution subshift associated with the substitution ip as 

{x £ A z \ For all j £ Z, k > there exists w £ s.t. (xj, Xj + \, ■ ■ ■ , Xj + k) C w}. 

2) 

It is a simple fact that every function in such a subshift can simultaneously be con- 
sidered a function with values in ip n (A) for each value of n > 0. In interesting cases 
functions in a substitution subshift can be considered functions with values in letters 
of each higher level in only one way; such subshifts are said to be "uniquely deriv- 
able" . (This is the origin of the term "hierarchical" for these structures. The same 
hierarchical phenomenon exists for tilings, and in a manner easier to understand, 
which we illustrate in Figure 2.) 

The above has a straightforward generalization to Z d subshifts as long as the 
images of the substitution function fit together geometrically, so that one can iterate 
the substitution. This is automatic for Z d substitution subshifts that are products 
of Z substitution subshifts, which we illustrate by an example below. 

Corollary 1. If a Z 2 substitution subshift X contains a function x such that 
x j,k = x j,k+i = x j+i,k = x j+i,k+i f° r some (j, k) £ Z 2 , and X is topologically 
conjugate to a finite type subshift, then X contains a periodic function. 

Proof. The condition on x defines a word C £ A^ ' 1 ^ . Consider the large words W £ 
^[o,iv-i]x[o,M-i] p roc [ ucec i when the substitution is applied repeatedly to C, and 
consider the periodic function p defined by the condition (&^' Mk p)[o,N-i]x[o,M-t} = 
W for all j, k £ Z. Since X is topologically conjugate to a subshift of finite type, 
by Theorem 2 there is some n > 1 such that X = X n . Taking W large enough it 
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follows that X contains the periodic function p. | 

Corollary 2. There exists a 1? substitution subshift that is measureably conjugate 
to a finite type subshift, but is not topologically conjugate to any finite type subshift. 

Proof. Consider the uniquely derivable symbolic Fibonacci substitution defined, 
using the alphabet A = {a, 6}, by the substitution function ifj(a) = 6, ifj(b) = ab; 
let F(l) be the strictly ergodic substitution subshift thus determined. Let F(2) C 
{A x A} z be the substitution subshift which is the product of F(l) with itself: 

■02 (a x a) = (6 x b); ip 2 {b x a) = (a x 6 6x6); 
// n fbxb\ , , u f axb bxb\ 3) 

It follows [Moz] that F(2) is uniquely derivable. Mozes' theorem states that under 
rather general conditions (satisfied by F(2)) a Z 2 substitution subshift X which is 
uniquely derivable is measurably conjugate to some finite type subshift, so F(2) is 
measurably conjugate to a finite type subshift. 

A simple calculation, however, shows that V'K^ x &)> an d hence all functions in 
F(2), contain the block f^^^ 6 x 6^' an< ^ a s ^ an< ^ ar< ^ argument ([Ra2], [Ra3]) 
using the unique derivability of F(2) implies that F(2) contains no periodic func- 
tions. Corollary 1 then implies that F{2) is not topologically conjugate to any finite 
type subshift. | 

2. Conjugacies of Fibonacci Tilings 

Now we consider "tiling systems". Given a finite collection A of polyhedra 
in d dimensions, we define X A as the space of all tilings of Euclidean <i-space by 
congruent copies of elements of A. (We assume X A is nonempty.) We put a metric 
d(-, •) on X A as follows. 

d(x,y) = sup -m H [B n (dx),B n (dy)], 4) 

n 

where B n (dx) denotes the intersection of two sets: the closed ball B n of radius n 
centered at the origin of the Euclidean space and the union dx of the boundaries da 
of all tiles a in x. win is the Hausdorff metric on compact sets defined as follows. 
Given two compact subsets A and B of M m , 771h[A 7 B] = max{<i(A, B), d{B, A)}, 
where 

d(A, B) = sup inf \\a — 6||, 5) 

aEAbeB 

with \ \w\ \ denoting the usual Euclidean norm of w. It is not hard to show that with 
this metric X A is compact and that the natural representation of the connected 
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component of the Euclidean group on X A is continuous. Finally, let G be either 
the the group of translations of M, d or the connected component of the Euclidean 
group. A tiling system is a closed G-invariant subset of X A . 

Two important properties of tiling systems are "local finiteness" and "finite 
type". For each R > and polyhedron a G A appearing in the tiling x of X 
consider the set H{R, x, a) of polyhedra in x which intersect the open ball of radius 
R centered at the center of mass of a. Define H(R,X) to be the union of all such 
"neighborhoods of radius R" for all a G x and x G X . A tiling system X is "locally 
finite" if, for every R > 0, the set H (R, X) is finite up to the action of G. In 
practice, tiling systems are almost always assumed to be locally finite. 

Now, in analogy to the subshifts X n , we define Xr to be the set of all x in 
X A such that x only has neighborhoods of radius R which are in H{R, X). A tiling 
system X is said to be "of finite type" if X = X R for some R > 0. 

We will be considering the analogue among tiling systems of the substitution 
subshifts. Traditionally such substitution tiling systems are defined through a sub- 
stitution function as for subshifts, whereby for each letter (polyhedron) there is 
given a way to decompose it into polyhedra similar to those in the alphabet, all 
smaller by some factor 7 < 1, so that following the decomposition by a stretch 
about the origin by I/7 one associates to each letter of A a letter of level 1, and so 
on. For example, Figure 1 shows a substitution for a "chair" tile, in this case with 
7 = 1/2, and Figure 2 shows the hierarchical structure in a piece of a chair tiling. 
Applying the substitution to all tiles in a tiling gives an automorphism ip : X — > X . 
Notice that ip commutes with rotations about the origin and that ip 
where a a is a translation by « 6 l d . 

We use this last property to define a generalized notion of substitution tiling 
system. For our purposes, a substitution tiling system is a tiling system with an 
automorphism ip and a constant 7 < 1 such that ip commutes with any rotations 
about the origin in G and such that ip o a a = a a ^ J o ip for all a G M. d . 

A simple example of a substitution tiling is the standard Fibonacci tiling in 
one dimension. In this tiling the alphabet consists of two tiles (intervals), A and B, 
of length \A\ = 1 and \B\ = r = [1 + \/5]/2. The substitution consists of expanding 
about the origin by a factor of r, and then replacing each expanded A (of size r) 
with a B, and replacing each expanded B (of size r 2 = 1 + r) with an A and a B. 
The resulting space of tilings is precisely the set of tilings by A's and S's arrayed 
in the sequence of the Fibonacci subshift F(l). 

This last characterization allows us to define general Fibonacci tilings, based 
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on any two tiles A and B, as the set of tilings in which the pattern of A's and £?'s 
is the same as a sequence in the Fibonacci subshift. If \B\ ^ r\A\ this is not a 
substitution tiling in the traditional sense, as the substitution A — > B,B — > AS is 
not an expansion by a constant factor. However, it is a substituion tiling system in 
the extended sense of this paper. 

Theorem 3. Let X and Y be Fibonacci tiling systems, with tiles Ax,Bx and 
A Y , B Y , respectively. If | A x \+r\ B x \ = \ Ay \+t\ By | then X and Y are topologically 
conjugate. Moreover, the conjugacy is not a sliding block code. 

Proof: We define a map <fi : X — >■ Y as follows. A tiling x G X defines an element 
of F(l) (up to translation), which in turn defines a tiling y G Y, up to translation. 
To fix the translation we pick a tile a G x. This tile a is a letter of level 0, which sits 
inside a letter a± of level 1, which sits inside a letter a 2 of level 2, and so on. We 
approximate the placement of the tiles in y by lining up the middle of the letter in y 
that corresponds to a n with the middle of a n . Since \Ax \ + t|-Sx| = \Ay \ + r\By\, 
the letters of level n in the two tilings differ in size by a constant times r~ n . The 
adjustment in translation between the nth approximant and the n + 1st is then 
exponentially small, and we can take the limit as n — > oo to obtain <p(x). Loosely 
speaking, the map <f> lines up the corresponding letters of infinite level. 

We must show that this map is well defined, in that it does not depend on 
the choice of tile a. If a' G x is another tile, then there are two possibilities. 
The more common possibility is that there is a level n at which a n = a' n , so the 
approximants to (j)(x) based on a' are eventually the same as the approximants 
based on a. Alternatively, there may be a point between a and a' which is the 
endpoint of letters of arbitrarily high level. It is not hard to check that, working 
from either a or a', aligns this special point in x with the corresponding special 
point in (j>{x). 

The map cf> is clearly a bijection which commutes with translations. It is contin- 
uous since a small change to a tiling x, either via a small translation or by changing 
the tiles near infinity, results is a small change to <j>(x). A small translation in x 
turns into a small translation in <fi(x) , while changing the distant tiles of x changes 
the distant tiles of <j>(x), and also causes a small translation. 

This last point means that <j> is not a sliding block code. If two tilings x and x' 
agree exactly on a large neighborhood of the origin but disagree near infinity, then 
the sequence of tiles of <p{x) and <f>(x') will agree near the origin, but the placement 
of the tiles will differ by a small translation. Thus there is no neighborhood of the 
origin where <j>(x) and <j>(x') agree exactly. I 
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There are two special Fibonacci tilings. One is the standard Fibonacci tiling 
with \B\ = t\A\. The other has \B\ — \A\, and thus closely resembles the Fibonacci 
subshift F(l). By Theorem 3 any Fibonacci tiling is conjugate to each of these. In 
particular, 

Corollary 3. Every Fibonacci tiling system is a substitution tiling system. 

Proof: Every Fibonacci tiling system is topologically conjugate to a Fibonacci sys- 
tem X with \B X \ = t\Ax\- As noted earlier, X is a substitution system with 
automorphism ipx and scale factor 7 = 1/r. If Y is another Fibonacci tiling system 
and (p '■ X — > Y is the conjugacy of Theorem 3, then ip Y = 4> tyx 4>~ l is a 
substitution automorphism on Y. | 

Unlike a sliding block code the domain of a topological conjugacy (p '■ X — > Y 
of tiling systems cannot always be extended to X R for R sufficiently large. Suppose 
for example that X and Y are Fibonacci tiling systems with \A X \ = 1, \Bx\ = t, 
\A Y \ = 2 and \B Y \ = 1. For any R the system X R contains periodic tilings, 
whose period T is an integral linear combination of 1 and r. Since the tiles of 
Ay = {Ay, By} have integer length, there are no periodic tilings in X Ay with 
period T, and so there are no maps Xr — > X Ay that intertwine translations. 

Since topological conjugacies of tilings are more general than sliding block 
codes, topological invariants of subshifts are not automatically topological invariants 
of tilings. For example, 

Theorem 4. There exist topologically conjugate tiling systems X and Y such that 
X is locally finite and Y is not. 

Proof: We work in 2 dimensions, with G being the translation group. Given two 
square tiles Ax and Bx of unit size, with edges parallel to the coordinate axes, 
let X be the set of all tilings such that the tiles meet full edge to full edge, and 
such that each (horizontal) row of the tiling is a (1 dimensional) Fibonacci tiling. 
Let Ay = {Ay, By}, where Ay is a rectangle of height 1 and width r and By 
is a rectangle of height 1 and width r — 1. Let (j> be the conjugacy of Theorem 3, 
taking the 1 dimensional Fibonacci tiling with tile sizes 1 and 1 to the 1 dimensional 
Fibonacci tiling with sizes r and r — 1. This map is naturally extended to a map from 
rows of the tiling X to Fibonacci-like rows made up of the tiles of Ay. Applying 
this to every row of a tiling 16I defines an extended map (also called <p) from X 
into X Ay . Let Y be the image of this map. Near the origin (or any other point), 
the rows of a tiling y G Y will appear shifted relative to one another. Since there 
are an infinite number of ways in which this shift can occur, Y is not locally finite. 
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3. Conjugacies of tiling systems of finite type 

In this section tiling systems are assumed to be locally finite unless stated 
otherwise. 

A natural question, in the light of Mozes' theorem, is whether Theorem 2 can 
be extended to the category of tiling systems. Certainly the proof breaks down, as 
conjugacies of tilings are not necessarily sliding block codes and need not extend to 
spaces Xr. However, there is hope that the statement of the theorem remains true. 

In this section we prove a somewhat weaker result, the analogue of Corollary 
1, thereby showing that there exist tiling systems that are measurably conjugate 
to finite type systems but not topologically conjugate. The key is showing that 
topological conjugacies, while not sliding block codes, do preserve some useful geo- 
metrical information. One can model a topological conjugacy : X — > Y between 
tiling systems X and Y - with metrics dx(-, •) and dy(-, •) and alphabets A and B 
- by something close to a sliding block code, as follows. 

First we note that <fi is uniformly continuous. So given e > there is some 
5 > such that 4>(x')] < e provided dx[x,x'] < 5. Now it is known [RaW] 

that given any X > there is an e > such that if dy[y, y'] < e it follows that 
there is a rigid motion t within distance X of the identity in G such that the tilings 
y and cr^(y') "agree to distance 1 around the origin", in the sense that they match 
perfectly in their polyhedra which intersect the ball of radius 1 centered at the 
origin. Furthermore there is some R > such that if tilings x and x' in X agree to 
distance R around the origin then dx[x, x'] < 8 and so the tilings <f>(x) and <Jq[(/>(x')] 
agree to distance 1 around the origin for some t G G of distance less than X from 
the identity. We have proven the following theorem. 

Theorem 5. Let <j) be a topological conjugacy of the locally finite tiling system X 
in R d onto the locally finite M. d tiling system Y. Given e > there is some R^e) > 
such that if tilings x and x' in X agree to distance R^(e) around the origin then 
the tilings (f>(x) and a g ree to distance 1 around the origin for some rigid 

motion t of distance less than e from the identity in G. 

For any bounded connected subset P of R d : R > 0, and tiling x, let P R be the 
union of open balls of radius R which intersect P. 

Corollary 4. Let <fi : X — > Y be a topological conjugacy of locally finite tiling 
systems in R d . Then given e > and a bounded connected subset P of R d there 
exists M^(e) > such that if tilings x and x' in X agree on P R ^ there is a rigid 
motion t of distance less than e from the identity in G such that <f>(x) and 0g[0(x')] 
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agree on P. 

Proof. The proof follows immediately by applying Theorem 5 to all the balls of 
radius R^{e) which intersect P, and noting that their overlapping regions lead to 
consistency requirements in Y. | 

We say that a tiling x in an R 2 tiling system X with alphabet A has a "periodic 
frame" if there is some pair {s, t} of linearly independent translations for which 
a°£ +bt x and a^ +< " b+1 ' >t x agree to distance 1 about the origin for all < a < 1 and 
|6| < 1/8, and also a^ +bt x and a^ +1 ^ s+bt x agree to distance 1 about the origin for 
all < b < 1 and \a\ < 1/8. 

Theorem 6. If an R 2 substitution tiling system X contains a tiling with a periodic 
frame, and X is topologically conjugate to a finite type tiling system, then X 
contains a periodic tiling. 

Proof. Assume e > is given and the frame is described by with the defining 
notation above. By using the substitution repeatedly if necessary we can assume 
without loss of generality that min{||ms + nt\\, m,n G Z} is larger than any given 
number. So we can assume x and a\x agree on p^^ 6 ' where Pi = {as + bt : < 
a < 1, \b\ < 1/8} and that x and a s A x agree on p^^ where P 2 = {as + bt : < b < 
1, \a\ < 1/8}. Applying Corollary 2 we see that 4>{x) and a^^x) agree on Pi and 
that (p(x) and a s ^~ T 4>(x) agree on P 2 for rigid motions r and r' within distance e of 
the identity of G. Note that because of the overlap between them, it follows that r 
and t' are pure translations and so the central lines of Pi, a i g~ T Pi, P 2 and Cg +r Pi 
form a parallelogram. And since Y is of finite type this implies that it contains a 
periodic tiling. But then so does X. \ 

Remark: At the end of section 1 we showed that the subshift with Z 2 action 
made as a product of the Fibonacci sequences with itself could not be topologically 
conjugate to a finite type subshift. Theorem 6 allows us to apply the same argument 
to tilings. Starting with any Fibonacci tiling system we can define the product tiling 
system with R 2 action and show that it contains a tiling with a periodic frame, and 
therefore cannot be topologically conjugate to a finite type tiling system since it 
does not contain a periodic tiling. 

4. Conclusion 

The best known tiling dynamical system is that of the Penrose kites & darts 
[Ra2, Ra3]. By this one refers to both a substitution system and a finite type 
system, which are in fact topologically conjugate. The fact that the conjugacy is 
topological has lead to interesting work in noncommutative topology [AnP, Con]. 
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To a large extent the interest in substitution tiling systems is due to the fact 
that they are conjugate to finite type systems. Theorem 6 shows that, when dealing 
with substitution tilings and their conjugacy to finite type tilings, for reasonable 
generality one cannot consider the tilings well defined up to topological conjugacy - 
though of course measurable conjugacy is sufficient. One issue we have not resolved 
is whether or not the notion of finite type is itself a topological invariant among 
tiling systems. 
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Fig. 1. The chair substitution 



Fig. 2. 63 letters of level 0, 14 letters of level 1 and 2 letters of level 2 

in part of a chair tiling 



